Abstract:

Traditional wireless token protocols are unavoidable with failure detection mechanism. Token passing protocols for spatial multiplexing such as Ripple and improved wireless token ring protocol could not synchronize their passing tokens, while not any failure detection mechanisms are included too. A concept of token autoregeneration is introduced, cooperated with fixed token holding time mechanism and timer queue, multiple parallel token passing is allowed in token protocols with spatial reuse. Based on that, a failure detection algorithm based on neighbor monitor is provided, analytical and simulation results of quality of service performances of this algorithm indicate that it can detect failures in limited time while the correct detection probability is quite high. This failure detection algorithm is suitable for wireless token protocol with spatial reuse.

Key words: spatial reuse, token automatic regeneration, timer queue, neighbor monitor, failure detection, quality of service